An optimal bound on the quantiles of a 
certain kind of distributions 



losif Pinelis* 

Department of Mathematical Sciences 
Michigan Technological University 
Houghton, Michigan 49931, USA 
E-mail: ipinelisamtu.edu 

Abstract: An optimal bound on the quantiles of a certain kind of distri- 
butions is given. Such a bound is used in applications to Berry— Esseen-type 
bounds for nonlinear statistics. 

AMS 2010 subject classifications: Primary 60E15; secondary 62E17. 
Keywords and phrases: quantiles, distributions, optimal bounds, mo- 
ments. Berry— Esseen bounds, probability inequalities, nonlinear statistics. 



Let /i be any probability measure /i on (0, oo). For any real p, let 

Aip := / x^^^ fi{dx). (1) 

J(0,oo) 

Consider the function L : (0, oo) — ^ M defined by the formula 
L{d) -.^L^id) / {lA^)fi{dx). 



J(0,oo) 

Clearly, L is continuous and nondecreasing, with L(0) = and L{oo—) = 1. 
Take now an arbitrary c £ (0, 1). Then the equation 

Lid) = c (2) 

has a root d G (0, oo). Moreover, this root is unique. Indeed, if L{d) = c for 
some d G (0, oo), then /^^ fi{ dx) — i(oo— ) — L{d) — l — c> and hence 

I(d oo) ^ ^^"^ right derivative of the function of L at the point d is 

I{d oo) X '^^) ^^'^ definition 

S := S, := L-\c) ^ L;,\c) (3) 

is proper. Note that 6 may be viewed as the c-quantile of the distribution func- 
tion L of a probability distribution on (0, oo). 

Theorem 1. If fJ.3 < oo, then 

c/i3 i/ < c < i, 

<5 <( ^3 -(2c-1)Vmi i ^ ^ . 

4(1 - c) 2 ^ 
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Note that the two expressions for (5* in (4) in the case c = ^ have the same 
value, /i3/2. 

Proof of Theorem 1. Consider first the case ^ < c < f . Take any real numbers 
d and u such that Q < u < d and introduce also the functions / and g on (0, oo) 
defined by the formulas 

/(x):=(f a|)-c and g{x) -.^ ho - hx - '-^ 



for a; > 0, where 



, _ 2(l-c)d+(2c-l)ti L _ 1 L _ 



2{d-u) ' J ■ 4(d-u) ' "J- • 4((i-ti) ' 

note that bi > 0, so that g is strictly concave on (0, 00). Let also 

v:=2d-u. (5) 

Then v G (d, 00), and one can check that (/ — g){w) = (/ — g)'{w) = for 
w € {w, w}. Since the function / — g is strictly convex on (0, d\ and on [d, cxd), it 
follows that f > g on (0, 00) \ {u, w} and / = g on {u, w}. So, 



i(d)-c= / fd^l 

J {0,0c) 

^ gd^ = bo- b3^3 -bifii^ ^ [d - d^{u)) = 



J(0,oo 

if d = (m) , where 

4(l-c) 



Next, 

d*{u) ^ (w,) = (5*, 

where 

:= (8) 
Obviously, > 0. Also, fj,p (defined by (1)) is log-convex in p > and hence 

AisA^i ^ ^^2 = 1- (9) 

So, (5. - = '^'^Ta-c^^f > 0> and hence < < (5*. Thus, L{S,) = 
^ c, and the inequality (5 ^ (5* in (4) in the case ^ < c < 1 follows by 
the monotonicity of the function L. 

The case < c ^ ^ is similar and even simpler. Take here d — 6^, — cjij, and 
g{x) := c - cx/^ia for x>Q. Then (/ - g)(0+) 1 - 2c ^ and (/ - g)(^3) = 
(/ — gY^fj.^) — 0. Since the function / — g is strictly convex on [d, cxd) and afRne 
on (0, d], it follows that / > g on (0, oo) \ {/is} and f — g on {fJ-s}. So, 

i(cA*3)-c= / /dA*;^ / 9d^I = 0, (10) 

J(0,oo) J(0,oo) 

and the inequality S ^ S^, in (4) in the case < c ^ ^ follows by the monotonicity 
of L. □ 
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Remark 2. It is clear from the above proof of Theorem 1 that the inequality 
J ^ (5* in (4) is strict unless the support of the measure /i consists of one point 
(in the case < c < i) or of two points (in the case ^ < c < 1). 

Moreover, the upper bound (5* on S is the best possible one in terms of c, ^3, 
and /ii in the following sense: 

Proposition 3. 

(I) For any c G (0, ^] and any positive real number /i3*, there exists a proba- 
bility measure fi on (0, 00) such that S ^ and (1) holds for p ~ 3 with 
M3* place of ^3 . 

(II) For any c € (^,1) o.nd any positive real numbers /i3» and /ii* such that 
M3*Mi* ^ 1 (c/- (9)); there exists a probability measure /i on (0,oo) such 
that 5 = 6^ and (1) holds for p € {1,3} with ^,3* and /ii* in place of fj,3 
and /xi . 

Proof of Proposition 3. Let us consider first the more complicated case (II). 

(II) . Take indeed any c G (5,1) and any positive real numbers /i3* and /ii* 
such that /i3*/ii* ^ 1. Let (5* and be defined as in (4) and (8), respectively, 
but with /i3* and /xi* in place of /^3 and /ii. As shown in the proof of Theorem 1, 
< u* < (5*. Now, in accordance with (5) and (7), introduce := 2J* — u*; it 
follows that > (5*. Let /i be the probability measure with masses 1 — tt and 
TT at the points and w,, respectively, where tt :— ^^^^^^j^^^^a'^^^* ~^'^'^Zi^^ i note 
that such a measure exists, since < tt ^ 1. Moreover, one can check that 
then (1) holds for p S {1,3} with /Z3* and yiti* in place of /i3 and /ii. Recalling 
now that f = g on the set {u,v} and using (6) with (5* = d^{Uf,), u*, /X3*, and 
/xi* in place of d, u, /X3, and fii, one concludes that J* — j(jzrc){l^3* ~ '^^717^) 
is indeed a positive real root d of the equation (2). Finally, the uniqueness of 
such a root was established in the paragraph containing (3). 

(I). The case c G (0, ^] is similar but simpler. Here we let fi be the Dirac 
probability measure with mass 1 at the point fi^. Then the inequality in (10) 
turns into the equality. □ 

Take now any natural n and let ^1 , . . . , ^„ be any random variables such that 
E^^ + • ■ • + E^j^j = 1. Let then /zj be the probability measure on (0, 00) defined 
by the condition J^^ ^^hd^i = Y^^=i all (say) nonnegative Borel 

functions h on [0, 00). 

For = //^ and the "median" value c = i, the upper bound 5^ = /X3/2 on 5 
follows immediately from the inequality due to Chen and Shao [1, Remark 2.1], 
who showed that 

/2(p-2)J-2 

^ ^ ( (p-l)p-i M ^11) 

for p > 2. On the other hand, the bound S^, in (4) is more general than the one 
in (11) in the sense that c in (4) is allowed to take any value in the interval 
(0, 1); this flexibility allows one to improve the corresponding results in [2]. 



losif Pinelis/ Bound on the quantiles 



4 



References 

[1] L. H. Y. Chen and Q.-M. Shao. Normal approximation for nonlinear statis- 
tics using a concentration inequality approach. Bernoulli, 13(2):581-599, 
2007. 

[2] I. Pinelis and R. Molzon. Berry-Esseen bounds for general nonlinear statis- 
tics, with applications to Pearson's and non-central Student's and Hotelling's 
(preprint), arXiv:0906.0177vl [math.ST]. 



